package subject.lianbiao;

import java.util.List;

/**
 * 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
 */
public class reverseList {

    public static void main(String[] args) {
        ListNode head = new ListNode(1);
        ListNode prev = null;
        ListNode curr = head;
        while (curr != null){
            ListNode next = curr.next;
            curr.next = prev;
            prev = curr;
            curr = next;
        }
        System.out.println(prev);

//        // 头插法
//        ListNode p = head;
//        head = null;
//        while(p!=null){
//            ListNode q = p.next;
//            p.next = head;
//            head = p;
//            p = q;
//        }
//        return head;
    }
}
